Facets of Secondary Polytopes
نویسنده
چکیده
The secondary polytope of a point configuration A is a polytope whose face poset is isomorphic to the poset of all regular subdivisions ofA. While the vertices of the secondary polytope – corresponding to the triangulations ofA – are very well studied, there is not much known about the facets of the secondary polytope. The splits of a polytope, subdivisions with exactly two maximal faces, are the most simple example of such facets and the first that were systematically investigated. The present paper can be seen as a continuation of this and as a starting point of an examination of the subdivisions corresponding to the facets of the secondary polytope in general. As a special case, the notion of k-split will be introduced as a possibility to classify polytopes in accordance to the complexity of the facets of their secondary polytopes. An application to matroid subdivisions of hypersimplices and tropical geometry is given.
منابع مشابه
On the facets of the secondary polytope
The secondary polytope of a point configuration A is a polytope whose face poset is isomorphic to the poset of all regular subdivisions of A. While the vertices of the secondary polytope – corresponding to the triangulations of A – are very well studied, there is not much known about the facets of the secondary polytope. The splits of a polytope, subdivisions with exactly two maximal faces, are...
متن کاملCoxeter n - polytopes with n + 3 facets
We use methods of combinatorics of polytopes together with geometrical and computational ones to obtain the complete list of compact hyperbolic Coxeter n-polytopes with n + 3 facets, 4 ≤ n ≤ 7. Combined with results of Esselmann [E1] this gives the classification of all compact hyperbolic Coxeter n-polytopes with n + 3 facets, n ≥ 4. Polytopes in dimensions 2 and 3 were classified by Poincaré [...
متن کاملM ay 2 00 7 Compact hyperbolic Coxeter n - polytopes with n + 3 facets
We use methods of combinatorics of polytopes together with geometrical and computational ones to obtain the complete list of compact hyperbolic Coxeter n-polytopes with n + 3 facets, 4 ≤ n ≤ 7. Combined with results of Esselmann [E1] this gives the classification of all compact hyperbolic Coxeter n-polytopes with n + 3 facets, n ≥ 4. Polytopes in dimensions 2 and 3 were classified by Poincaré [...
متن کاملFacets of the Weak Order Polytope Derived from the Induced Partition Projection
The weak order polytopes are studied in Gurgel and Wakabayashi (1997), Gurgel and Wakabayashi (1996), and Fiorini and Fishburn (1999). We make use of their natural, aane projection onto the partition polytopes to determine several new families of facets for them. It turns out that not all facets of partition polytopes are lifted into facets of weak order polytopes. We settle the cases of all fa...
متن کاملExtension complexity of polytopes with few vertices or facets
We study the extension complexity of polytopes with few vertices or facets. On the one hand, we provide a complete classification of d-polytopes with at most d + 4 vertices according to their extension complexity: Out of the super-exponentially many d-polytopes with d+4 vertices, all have extension complexity d+ 4 except for some families of size θ(d). On the other hand, we show that generic re...
متن کامل